Single batch machine scheduling with deliveries

We consider the problem of scheduling a set of n jobs on a single batch machine, where several jobs can be processed simultaneously. Each job j has a processing time p_j and a size s_j. All jobs are available for processing at time 0. The batch machine has a capacity D. Several jobs can be batched together and processed simultaneously, provided that the total size of the jobs in the batch does not exceed D. The processing time of a batch is the largest processing time among all jobs in the batch. There is a single vehicle available for delivery of the finished products to the customer, and the vehicle has capacity K. We assume that K = rD, where and r is an integer. The travel time of the vehicle is T; that is, T is the time from the manufacturer to the customer. Our goal is to find a schedule of the jobs and a delivery plan so that the service span is minimized, where the service span is the time that the last job is delivered to the customer. We show that if the jobs have identical sizes, then we can find a schedule and delivery plan in time such that the service span is minimum. If the jobs have identical processing times, then we can find a schedule and delivery plan in time such that the service span is asymptotically at most 11/9 times the optimal service span. When the jobs have arbitrary processing times and arbitrary sizes, then we can find a schedule and delivery plan in time such that the service span is asymptotically at most twice the optimal service span. We also derive upper bounds of the absolute worst‐case ratios in both cases. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 470–482, 2015     

远程制导火箭子母弹对机场跑道毁伤研究

对机场跑道毁伤封锁是远程制导武器的重要任务,其毁伤判断的依据是最小升降窗口存在与否。采用Monte-Carlo方法对远程制导火箭子母弹打击机场跑道的炸点分布进行仿真模拟,提出了一种改进的搜索飞机起降最小升降窗口算法,并用该算法计算分析了远程制导火箭子母弹相关战技术因素对机场跑道毁伤的影响程度。计算结果表明改进算法计算封锁概率的值相对于区域搜索算法更加精确,研究结果对远程制导火箭子母弹的作战运用及进一步优化设计具有参考与实用价值。     

机翼不对称损伤飞机在大侧滑角下的操稳特性研究

对某小型电动无人机(以下简称SEPUAV)在其左翼破损40%面积矩下的操稳特性进行详细分析。首先在此损伤下典型大侧滑角定常工作点附近进行特殊的小扰动线性化,然后进行特征根和飞行运动模态的分析;其次对此特殊构型SEPUAV进行操稳特性、时频响应特性进行分析。分析结果表明:左翼破损40%面积矩SEPUAV出现特有运动模态并影响全部纵侧向运动状态的响应;部分传递函数出现较多非最小相位零点从而导致初始响应发生反向;部分通道的Bode图中出现多个波峰波谷并有相角提前等现象。分析结果对后续容损飞行控制器的设计起到铺垫的作用。     

通信对抗战术演习目标信号构设方法

构设带有一定战术背景的目标信号环境,是当前通信对抗战术演习急需解决的现实问题。在分析了通信对抗战术演习对构设目标信号环境特殊要求的基础上,提出了构设目标信号环境的以少代多的数量等效方法、以近代远的距离等效方法、组网通联等效方法和作战行动变化等效方法。提出了由全局逼真度、阶段逼真度、受训装备感受逼真度和目标逼真度组成的四级构设逼真度指标体系。针对一个具体的构设实例,设计仿真算法验证了文章提出的4个构设方法,并通过对预期构设逼真度的分析得出了一些有意义的结论。研究成果已在实践中得到了应用。     

基于三次B样条曲线的一维弹道修正弹空气阻力系数拟合

为提高弹道修正弹的射击精度,对一维弹道修正弹空气阻力系数的拟合方法进行了研究。在分析Logistic曲线对43年阻力定律拟合缺点的基础上,提出了一种采用三次B样条曲线对其进行拟合的新方法。并通过某型号一维弹道修正弹验证了该拟合方法具有可行性好、拟合精度高、运算简单、结果可靠等优点。该拟合方法的提出为一维弹道修正弹空气阻力系数的拟合提供了一种新的研究方法,更便于外弹道的仿真计算。     

正交频分复用/偏移正交振幅调制半盲信道估计

非合作通信背景下,针对传统干扰近似法(IAM)进行正交频分复用(OFDM)/偏移正交振幅调制(OQAM)系统信道估计需要导频符号值作为先验信息的问题,提出一种基于OQAM符号特征的IAM(OCBIAM)估计算法。该算法利用IAM导频结构和OQAM实符号的有限集特征,将信道衰落系数幅度和相位分开估计,在仅获得导频位置而未知导频符号值的条件下实现了OFDM/OQAM系统半盲信道估计。并且证明了OCB-IAM算法由于利用接收符号的二阶统计量将高斯白噪声变为非随机的单音干扰,从而在中低信噪比条件下具有优于IAM算法的估计性能。仿真实验验证了理论推导的正确性和OCB-IAM算法的可靠性。     

基于多点空间直线拟合的调炮精度检测方法

针对火炮身管上标记两个点检测调炮精度受制于单个空间点坐标测量精度的问题,提出通过增加身管上标记点的冗余数量来提高调炮精度的检测方法。应用最小二乘原理对多个空间点进行直线拟合,并采用Monte Carlo方法对身管指向的测量精度进行分析。结果表明:标记4个点、5个点、6个点和7个点与标记2个点(传统方法)相比,其身管指向的测量精度分别提高了约6%、18%、19%和21%。该方法适用于对调炮精度检测要求较高的场合,综合考虑工作效率和测量精度这两个因素,推荐标记5个点测量身管指向。     

伪谱法及其在飞行器轨迹优化设计领域的应用综述

采用伪谱法进行飞行器轨迹优化设计是近年来的热点研究方向,然而较全面地对各种方法进行综合分析的文献却很少。在对国内外相关文献进行系统研究的基础上,阐述了航空航天领域应用较为广泛的几种伪谱法的基本原理;归纳了伪谱法将连续最优控制问题转化为非线性规划问题的思路和具体步骤;总结了伪谱法在飞行器轨迹优化设计领域的应用情况;对伪谱法及其在飞行器轨迹优化设计领域应用的未来研究方向进行了分析。     

一种考虑主观偏好的武器装备采购决策方法

针对只有部分权重信息且决策属性值以区间数形式给出的武器装备采购方案决策问题,提出了一种基于区间数相离度和可能度的偏差最小化决策方法,将决策者对待选方案的主观偏好融合到计算模型当中,并详细给出了该决策方法的计算步骤和算法。研究表明,该方法能够有效解决武器装备采购决策过程中的主观偏好问题,使得决策结果更为客观合理,最后通过一个示例来验证方法的可行性和有效性。     

非线性支撑下悬臂输流管道的Hopf分叉特性

研究了外激励作用下非线性支撑悬臂输流管道系统的Hopf分叉特性,建立了外激励作用下非线性支撑悬臂输流管道系统的动力学方程,并采用Galerkin方法离散动力学方程,由增量谐波平衡(IHB)法推导了方程的近似解析解,由Floquet理论判定了解的稳定性,同时给出了系统的Hopf分叉点。利用数值算法和IHB法研究了支撑位置、支撑结构刚度和阻尼对系统Hopf分叉特性的影响规律。研究表明:系统的幅频特性在Hopf分叉前后发生了改变,响应频率由外激励频率变为系统的自激振动频率,且系统Hopf分叉后,幅值显著增大。该研究结果可为悬臂管道的振动控制提供理论基础。